Brement gia nhập Bộ Ngoại giao vào năm 1956 với tư cách là nhân viên trợ lý Cục Đông Á và Thái Bình Dương. Ông tham gia khóa đào tạo tiếng Trung ở Đài Trung năm 1958–1960, và là sĩ quan chính trị ở Hồng Kông năm 1960–1963. Từ năm 1963 đến 1964 theo học tiếng Nga tại Học viện Đối ngoại Hoa Kỳ. Từ năm 1964 đến 1966 là sĩ quan chính trị tại Moskva. Sau nhập học Học viện Công vụ Quốc gia tại Đại học Stanford năm 1966–1967. Tiếp tục đảm nhiệm trưởng bộ phận chính trị ở Singapore (1967–1970), cố vấn ngoại giao về các vấn đề công vụ ở Jakarta, Indonesia (1970–1973), cố vấn ngoại giao về các vấn đề công vụ ở Sài Gòn, Việt Nam Cộng hòa (1973–1974), cố vấn ngoại giao về các vấn đề chính trị ở Moskva (1974–1976), và ở Madrid, Tây Ban Nha (1977–1979). Về sau chuyển công tác sang Hội đồng An ninh Quốc gia với tư cách là cố vấn của Liên Xô cho Tổng thống Jimmy Carter và là người đại diện cho Đại sứ Hoa Kỳ Jeane Kirkpatrick tại Liên Hợp Quốc[2] trước khi được bổ nhiệm làm đại sứ tại Reykjavík vào năm 1981.[3]

Sau khi rời khỏi Iceland, ông đã trải qua bốn năm tại Trường Đại học Hải quân Hoa Kỳ ở Newport, R.I., với cương vị Trưởng nhóm Nghiên cứu Chiến lược Tác chiến Hải quân Hoa Kỳ, một tổ tư vấn cố vấn cho Chủ nhiệm Tác chiến Hải quân Hoa Kỳ.

Ông từng là giáo sư thỉnh giảng tại Đại học Quốc phòng Hoa Kỳ, và từ năm 1999 đến năm 2002, ông là giáo sư về môn quan hệ quốc tế của Đại học Virginia. Ông là người thông thạo khá nhiều ngoại ngữ gồm tiếng Pháp, tiếng Tây Ban Nha, tiếng Do Thái, tiếng Nga, tiếng Trung (tiếng Quan Thoại và tiếng Quảng Châu), tiếng Iceland và tiếng Indonesia.